Phase-state duality in reversible circuit design

نویسندگان

چکیده

The reversible implementation of classical functions accounts for the bulk most known quantum algorithms. As a result, number circuit constructions over Clifford+$T$ gate set have been developed in recent years which use both state and phase spaces, or $X$ $Z$ bases, to reduce costs beyond what is possible at strictly level. We study generalize two particular classes these constructions: relative circuits, including Giles Selinger's multiply-controlled $iX$ gates Maslov's $4$ qubit Toffoli gate, measurement-assisted Jones' Gidney's temporary logical-AND. In doing so, we introduce general methods implementing up termination values. then apply techniques find novel $T$-count efficient some space-constrained regimes, notably products.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Design of Reversible Multiplier Circuit (TECHNICAL NOTE)

Adders and multipliers are two main units of the computer arithmetic processors and play an important role in reversible computations. The binary multiplier consists of two main parts, the partial products generation circuit (PPGC) and the reversible parallel adders (RPA). This paper introduces a novel reversible 4×4 multiplier circuit that is based on an advanced PPGC with Peres gates only. Ag...

متن کامل

Fault Tolerant Reversible QCA Design using TMR and Fault Detecting by a Comparator Circuit

Quantum-dot Cellular Automata (QCA) is an emerging and promising technology that provides significant improvements over CMOS. Recently QCA has been advocated as an applicant for implementing reversible circuits. However QCA, like other Nanotechnologies, suffers from a high fault rate. The main purpose of this paper is to develop a fault tolerant model of QCA circuits by redundancy in hardware a...

متن کامل

Efficient Design of Reversible Sequential Circuit

Reversible logic has come to the forefront of theoretical and applied research today. Although many researchers are investigating techniques to synthesize reversible combinational logic, there is little work in the area of sequential reversible logic. Latches and flip-flops are the most significant memory elements for the forthcoming sequential memory elements. In this paper, we proposed two ne...

متن کامل

RevKit: A Toolkit for Reversible Circuit Design

It is a widely supported prediction that conventional computer hardware technologies are going to reach their limits in the near future. Thus, to further satisfy the needs for more computational power, alternatives are required that go beyond the scope of conventional technologies. Reversible logic marks a promising new direction where all operations are performed in an invertible manner [1]. T...

متن کامل

Design and Optimization of Reversible Multiplier Circuit

The development of conventional computing technologies faces many challenges for the last couple of decades. Power dissipation in today's computer chips becomes dominant. Reversible computing is a promising alternative to these technologies, with applications in ultra-low power, nano computing, quantum computing, low power CMOS design, optical information processing, bioinformatics etc. In...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical Review A

سال: 2021

ISSN: ['1538-4446', '1050-2947', '1094-1622']

DOI: https://doi.org/10.1103/physreva.104.052602